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ABSTRACT 



A method and apparatus for providing an interactive menu 
structure within an interactive information distribution sys- 
tem. The menu structure is embodied in a combination of 
software, which provides a so-called navigator and a set top 
terminal that provides certain functionality for the navigator 
and a video session manager which provides support func- 
tionality for the set top terminal. The menu structure has 
each menu (e.g., menu instructions, graphics and video) 
contained in downloadable applets which are sent upon 
request from the service provider equipment to the set top 
terminal for display. As such, the navigator functions are 
actually distributed between the service provider equipment 
and the subscriber's equipment. Such distribution provides 
an enjoyable, real-time interactive session that allows the 
user to rapidly navigate through a plethora of menus to find 
particular information which they desire to view. 
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METHOD AND APPARATUS FOR SUMMARY OF THE INVENTION 

''^^^ T^^J^^o struct an disadvantages heretofore associated with the prior art 

INTERACTI>^E INFORN^ are overcome by the present invention of a method and 

distribution system apparatus for providing an improved interactive menu sUruc- 

- . 1 ^ ^^^^ foJ" on-screen program guide within an interactive 

This application claims benefit of U.S. provisional patent information disUibution system. The invention is embodied 

application Sen No. 60/034,490, filed Jan. 13, 1997, pending in a combination of software, which provides a so-called 

the disclosure of which is herein incorporated by reference. "navigator," and hardware, including a set top terminal that 

BACKGROUND OF THE INVENTION provides certain functionality for the navigator and a video 

10 session manager which supports the functionality of the set 

1. Field of the Invention (op terminal. As such, the navigator functions are distributed 
The present invention relates to an interactive information between service provider equipment (video session 

distribution system such as a video-on-demand (VOD) sys- manager) and subscriber equipment (set top terminal). Such 

tem. More particularly, the present invention relates to a distribution provides an enjoyable, real-time interactive ses- 

method and apparatus for providing an interactive menu sion that allows the subscriber to rapidly navigate through a 

structure, i.e., an on-screen program guide, for such an plethora of menus to find particular information which the 

interactive information distribution system. subscriber desires to view, 

2. Description of the Background Art More specifically, the interactive information distribution 
Recent advances in digital signal processing techniques, system comprises service provider equipment connected to 

and in particular, improvements in digital compression on ^"t)^"^^!" equipment through a communications network, 
techniques, have led to a plethora of proposals for providing service provider equipment includes an information 
new digital services to a customer's home via existing ^^^P^^^ ^ nianager The video 
, . , , • 1 ui * II- I •* t. session manager contains a modulator for modulating infor- 
telephone and coaxial cable networks. For example, it has ^. ^ ^ ^ • . r .i. ^ t_ 
, ^ ■ji.jj r 1.1. mation provided by the server into a form that can be 
been proposed to provide hundreds of cable televisiori transmitted through the network to the subscriber equip- 
channels to subscribers by conipressing digital data, digital 25 nient. The video session manager also contains a modem for 
video, transmitting compressed digital video over conven- communicating command and control information between 
tional coaxial cable television channels, and then decom- service provider equipment and subscriber equipment, 
pressing the video m the subscriber's set top terminal The subscriber equipment includes a set top terminal that 
Another proposed application for this technology is a video- connected to a display device such as a television and an 
on-demand system in which a subscriber communicates 30 input device such as an infrared (IR) or radio -frequency 
direcdy with a video service provider via telephone lines to (Rp) remote control. The user while viewing the display 
request a video program from a video library and the device may select a number of menus using the input device 
requested video program is routed to the subscriber's home as the menus are presented from the set top terminal upon 
via telephone lines or via coaxial cable television cables for the television screen. Any commands which the user trans- 
immediate viewing. Other proposed video-on-demand sys- 35 mits to the set top terminal that arc not handled by the set top 
tems use a frequency multiplexing technique to enable terminal itself are communicated through the network to the 
control information for a set top terminal to be transmitted service provider equipment, demodulated by the modem and 
through a cable network back to an information server. Such implemented by the video session manager. The video 
a system permits bi-directional communication over a single session manager forms an interface between the modem and 
network. 40 the server such that the video session manager may coordi- 
In each of these information distribution systems, menus nate billing, ensure that proper programming is sent through 
are displayed upon the subscriber's television and using a the network and addressed properly to the set top terminal 
remote control device, a subscriber selects a desired program requesting that programming, and interact with the server, 
for viewing. A program code is then sent from the set top A navigator menu structure is a series of interconnected 
terminal through the communication system back to the 45 "applets" (e.g., a linked list of programs). Each applet 
service provider. The selected program is then recalled from contains certain data for producing interactive menu imag- 
memory by the service provider equipment and broadcast to ery (screen) as well as control instructions that provide 
the set top terminal that requested that information. functionality for the menu. The applet data generally con- 
Alternatively, the subscriber may telephone the service tains two components. There are the underlying video 
provider and request certain information that is displayed in 50 images (background video) which provides so-called enter- 
a menu upon the subscriber's television or the subscriber's taining "eye candy" and selectable icons for the viewer, 
set top terminal or television set may automatically tune, in Additionally, there is an overlay screen which provides the 
response to the menu selection, to a broadcast channel to interactive functionality and command structure for the 
receive information transmitted on that channel. In any navigator. The overlay screen is produced using the 
event, the currently available systems generally do not 55 on-screen display (OSD) functions of a video decoder within 
provide an interactive menu structure through which to the set top terminal. Particular applets are sent through the 
select programming. Usually the menus are rudimentary text network to the set top terminal in response to a particular 
listings of available programs. By scrolling through the lists command from the subscriber. 

of programs using a remote control device the user selects Specifically, when a subscriber selects a functional icon 
desired programming. These text-based menus do not con- eo within a given menu, an applet for a new menu correspond- 
tain any graphics, video, or other material that would ing to the selected icon is downloaded from the server 
provide an entertaining interactive session. Two such sys- through the modem and the network to the set top terminal, 
tems are disclosed in U.S. Pat. No. 5,357,276 issued Oct. 18. The applet is contained in a compressed, packetized video 
1994 and 5,477,262 issued Dec. 19, 1995. stream. This stream conforms to the compression and trans- 
There fore, there is a need in the art for a method and 65 port protocols of a standard video transmission protocol 
apparatus for providing an improved interactive menu stnic- such as the Moving Pictures Experts Group (MPEG) pro- 
ture for an interactive information distribution system. tocol. 
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As soon as the background video associated with the FIG. 11 depicts a movie information screen; 

applet is available for display, the video decoder displays the pIG. 12 depicts preview screen; 

video on the television screen. Additionally the OSD „ ^ ^ guarantee screen; 

overlay(s) are displayed "over** the background Video. These id h " t 

OSD graphics facilitate certain interactive functions such 5 ^ 

that when the user manipulates a joystick or other selection ^^P^^^^ ^ ^^"^i 

instrument particular regions are visibly altered, e.g., the FIG. 16 depicts a account summary; 

regions become highlighted. The user then selects a high- FIG. 17 depicts a active programs screen; 

hghtcd region for implementation of a function represented piG. 18 depicts a TV set up menu; and 

by the highlighted region. The region generally changes in 10 pjc. 19 depicts a list menu. 

some manner indicating that that ^aphic has been selected. f^^jj.^^^^ understanding, identical reference numerals 

The display of the overlays IS handled by a microprocessor ^^^^ ^^^^ ^^^^ ^^^^^ ^^^^^ ^^^^^^^^ .^^^^.^^^ 

within the set top terminal as well as an on-scrc^n display ^^^^^^^ ^^^^ ^^^^^^ ^ 
graphics processor within the video decoder of the set top 

terminal. Selecting a region or icon on the screen will send 15 DETAILED DESCRIPTION 

a command to the video session manager for implemenla- ^ . . . , , , 

tion. In response, the video session manager sends a new . ^h* '"^^"''O'' '^<'^°^ """^ ^PP^^^*^ that provides an 
applet representing another menu (e.g., the next applet in the ^proved interacUve menu stnicture for an on-screen pro- 
linked list) or a multimedia selection such as a movie. 8£am guide for use with an information distribution system. 
^ . . . , on The inventive menu structure shall hereinafter be referred to 
The navigator menu structure may be conveniently 20 ^ ^ ..„,^i (or". Although the navigator of the present 
descnbed in terms of a video layer, a graphics ayer and a indention can be implemented and executed using a number 
control layer. The video layer composes the displayed video ^^g:^^^, informaUon distribution system, the 
images produced using, e.g., informaUon contained in an ^^^^^^ embodiment is used in combination with the 
applet. The graphics layer comprises OSD overlaps) includ- ^^^^^^^^ ^^^^j^^^ ^j^^ .j.^^ interactive information dis- 
ing graphical objects which are associated w>th applets ^ ^^^^^^^^^ ^^^^^^^^ ^^j^^ ^^j^^^^ i„ ^^.^^ j„ 
stored in either subscriber or provider equipment. The OSD y^j^^ ^ ^l^^^^ provisional patent application 60/034,489 filed 
overlay(s) are displayed over the video layer. As such, the ^3 ^997 incorporated herein by reference. 
OSD ayer can be used to eniphas.ze and de-emphasize the ho^^^^:, this specific hardware arrangement is considered 
under ying video. In particular, the graphics can be trans- iii,,jra,ive of the type of system with which the invention is 
parent (or have some level of transparency) to allow much 30 ^^^^^ ^^^^^^^ 'arrangement that facilitates infor- 

of the underlying video to be seen while positioninc certain „ ,• , -u .- j j -.u- .u c .u 

' f ., , , . ^ , malion distribution is considered within the scope of the 

graphics upon the video, and/or the OSD graphics can be invention 

opaque such that, by turning the graphics on and off the cir- 1 j ■ . u- 1, 1 1 ui i e ,u 11 ■ 
underlying video is either masked or revealed. The control . } '^'^l"^ ^."^'8^ °{ '""^'f"" 
layer comprises a command processing and logical opera- 3S 'jve informaUon distribution system 100 that incorporates 
tions layer. The control layer retrieves the applets associated 1^"=°"°°- ^= ^^^F^ f^'?''^ PT"^" 
with graphic layer objects selected by a user, executes the equipment 102, a communications network 104 and sub- 
applets, provides video information to the video layer and scriber equipment 106 where n is an integer greater than 
objects information to the graphics layer. service provider equipment 102 contains an mfor- 

4Q mation server 108 which is typically a parallel processing 

BRIEF DESCRIPTION OF THE DRAWINGS computer containing at least one central processing unit 110 

^ , ^. ^ , . , and associated memory 112. The server interacts with a data 

THe teachings of the present invention can be readily ^ ^^^.^^ ^ ^^^^ ^^^^ 

undeKtood by considenng the followmg detailed descr.p- ^j^^^ subscriber information (e.g., video data) that will 

whU" ^""J""^"™ accompanying drawings, m be recalled and downloaded to the subscriber. Additionally, 

within the service provider equipment is a video session 

FIG. 1 depicts a high level block diagram of an interactive manager 122 that provides session control of the information 

mforraation distribution system containmg the present flowing to and from the server. Furthermore, the video 

invention; session manager 122 contains its own central processing unit 

FIG. 2 depicts a block diagram of an illustrative set top 124 and associated memory 126. 

terminal within the system of HG. 1; xhc information server 108 is coupled to the video session 

FIG. 3 depicts an illustrative "compass" menu display; manager via data path tl6, synchronization clock path 118 

FIG. 4 depicts a second illustrative "list" menu display and control path 120. The server 108 provides data streams 

containing a text list of selections; on path 116 and a synchronization clock on path 118 in 

FIG. 5 depicts a schematic illustration of the content of an 55 response to requests for information from the video session 

applet; manager on path 120. These data streams arc packetized and 

HG. 6 depicts the appropriate alignment of FIGS. 6A and modulated onto a carrier that is compatible with the trans- 

5g. mission requirements of the network 104. 

FIGS. 6A and 6B, taken together, depict a flow diagram "^^"^S^^ ^^2 accomplishes all of the 

of an applet transmission and execution routine; ^° transmission mterface requirements of the system 100. 

CTi-^ T J ■ 4 a J- fi- * ■ f Specifically, the video session manager 122 is coupled to 

FIG. 7 depicts a flow diagram of list information process- u^/'- , • r T c u i 

in routine- subscriber equipment via a forward information channel 

mg rou inc, ^^^2^ a forward command channel 133 and a back channel 

FIG. 8 depicts a flow process for retrieving and transmit- 134 ^fl three of these channels are supported by the cable 

ting an applet; transport network. The video session manager contains a 

FIG, 9 depicts a help menu; modulator for modulating the server data streams onto one 

FIG. 10 depicts a "compass" menu; or more carrier frequencies for transmission on the forward 
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information channel. Additionally, the video session man- tors are well-known in the communications arts and could be 

agcr contains a modem for sending control information via used in this application. However, this particular QAM 

the forward command channel and receiving control infor- demodulator also contains a built in "out-of-band" QPSK 

mation via the back channel. Moreover, a conventional cable demodulator for handling command channel data carried by 

television signal source 128 is optionally coupled to the 5 the forward command channel As such, a single integrated 

forward information channel via a signal coupler 130. circuit demodulates both subscriber requested information 

The network 104 can be any one of a number of conven- (audio and video) as well as command data, 

tional broadband communications networks that are avail- -F^jjin^- t* 

. , , . 1 * 1 u .1 The decoder 206 processes the data packets carryine 

able such as a fiber optic network, a telephone network, . . ^ • c ^ j i. 

, , , 1 . . ^ , J,, ,.| 1 subscriber requested information produced by the QAM 

existing cable television network and the like. For example, ^ ^ j 1 . • . • t r ^ j- t 

* , , . . . J , 1 * ^, * JO demodulator into useable signals for the end user display, 

II the network is a hybrid nber-coax network, the transmis- . , • • . j ■ . « 1 . t 

, . / J • L r J u 1 e.g., television, home studio, video recorder and the like, 

sion transport technique used in both lorward channels may j j . , j . , 

u jfjr* - n-. 1- ./^ The decoderis coupled to a dynamic random access memory 

be modeled after the Moving Pictures Expert Group /T^r.*.,\ ^ c -^-^ ^ a j- j . 1 . 

/KAnT^r-\ * * . 1 f *i. * • • r -J (DRAM) to facilitate decoding of the data packets and 

(MPEG) transport protocol for the transmission of video ^ ■ c 1 . t_ if l j- j l 1 ^ 

\ , , I u' fL.i.f processing of applets, as shall be discussed below. The 

data streams. In general, the transport mechanism for both of . 1 ^ j- t .• n -lu j- . 

c J u 1 *L * . -I f w signals for display are conventionally processed by a display 

the forward channels that transport information to the set top . ^ ^ . i n 

-J *- 1 L dnver 222 to produce composite video as well as a conven- 

terminal must be able to carry unidirectional, asynchronous • , jt.j . u ^ a 

, * J c J • *t. xMT%r^A A J tional television signal, e.g., modulated onto channel 3 or 4 

packetized data such as that defined in the MPEG video and vrror^ f j j j, 1 .■ 

J. . 1 , . . , I J *t. ri T-u using the NTSC standard modulation, 

audio signal transmission protocol, and the hke. There arc a ^ 

number of such transport protocols available. conventional cable television signal receiver 224 

Each set top terminal 106 receives the data streams from ^^'^^'^"^ ^ ^"'^ ^" (^TSC) demodulator. A 

the forward information channel, demodulates those streams multiplexer 226 couples the demodulated analog or decoded 

and processes them for display on the display device 140 ^^g^^^ t° ^^P^^^ ^"^^ ^22. Of course, the NTSC 

(e.g., a conventional television). In addition, the set top demodulator can be replaced with a PAL or SECAM stan- 

terminal 106 accepts commands from a remote control input ^ ^^'^ demodulator, as needed. 

device 138 or other input device. These commands are The demodulated QPSK signal provides command and 

formatted, compressed, modulated, and transmitted through control information to the CPU 212 for generating certain 

the network 104 to the video session manager 122. graphics and control interface regions upon a television 

Typically, this transmission is accomplished through the screen. The CPU is, for example, a Model 68302 processor 

back channel 134. These commands are preferably trans- 30 manufactured by Motorola. This processor, operating in 

mitted through the same network used to transmit informa- combination with the decoder 206 as well as a continuously 

tion to the set top terminal. However, the back channel available video signal firom the infonnation channel, pro- 

coupling the set top terminal to the server may be a separate duces screen displayed buttons, icons and graphical regions 

network, e.g., a forward information channel through a with which a subscriber interacts using the remote control, 

television cable network and a back channel through a 35 Without the video signal the set top terminal does not 

telephone network. The telephone network could also sup- produce any display, i.e., the displays are actively generated 

port the forward control channel. The video session manager real time as needed to facihtate certain navigation func- 

122 interprets each command sent from the set top terminal tions. 

through the back channel and instructs the information Specifically, a joystick on the remote control selectively 

server to perform certain functions to implement the sub- 40 highlights certain pre-defined regions of the television 

scriber request. screen. To perform such highlighting, a reference region is 

FIG. 2 depicts a block diagram of the set top terminal 136 always highlighted when a menu is first displayed. From that 

which contains a transceiver 200, a central processing unit reference region, direction vectors produced by the joystick 

(CPU) 212 and a display driver 222. Of course, the func- arc interpreted by the CPU to highlight a region lying in the 

tionality of the set top terminal 136 can be embedded within 45 direction in which the joystick was moved. When a desired 

a single consumer electronics product such a television. As selectable icon is highlighted, the subscriber depresses a 

such, the description of a stand -a lone set top terminal should "select" key on the remote that sends an infrared signal to an 

be considered illustrative of the type of subscriber equip- infrared receiver (a support circuit 216). This receiver sends 

ment that may be used to implement the present invention. the select command to the CPU for interpretation. The 

Within the set top terminal 136, the CPU 212 is supported 50 selected region is associated with a function. If the function 

by random access memory (RAM) 220, read only memory is a request for specific information or a change in the menu, 

(ROM) 218 and various support circuits 216 such as clocks, the processor formats the command and sends it to the back 

power supply, an infrared receiver and the like. The trans- channel transmitter for transmission to the video session 

ceiver 200 contains a diplexer 202, a back channel trans- manager. If the command is a function that is handled locally 

mitter208, an information channel receiver 204, a command 55 such as volume control, the CPU implements the function 

channel receiver 210, an information decoder 206, a con- within the set lop terminal. 

ventional television signal receiver 224, and a multiplexer Since the session control commands are implemented by 
226. The diplexer 202 couples the three channels carried by the video session manager and not the set top tenminal alone, 
a single cable within the network to the transmitter and the number of available session control commands is infi- 
receivers. 60 nite. Each command is implemented by the execution of an 
Each receiver 204 and 210 contains a tuner, amplifiers, applet, as described below. The applets control both iofor- 
filters, a demodulator, and a depacketizer. As such, the mation sessions, e.g., the presentation of video to the tele- 
receivers tune, downconvert, and depacketize the signals vision screen, and navigator functions, e.g., the menus that 
from the cable network in a conventional manner. The facilitate selection of a video program. As such, particular 
information channel receiver 204 contains a conventional 65 commands include, but are not limited to, information or 
QAM demodulator such as a model BCM3115 manufac- menu navigation commands, movie start at beginning, 
tured by the Broadcom Corporation. Other such demodula- movie start at the middle, play, stop, rewind, forward, pause, 
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and the like. These presentation and navigation control immediately altered to acknowledge the selection. The alter- 

commands arc sent via a back channel transmitter 208 using ation is typically a change of color of the transparent overlay 

binary phase shift key (BPSIQ modulation. Additionally, the such that the icon "glows". To effectuate this OSD alteration, 

CPU in the set top terminal implements certain local com- each menu field represented by the region is defined by a 
mands such as increment or decrement the volume, channel 5 pair of linked lists. One pair of linked lists in the menu is 

change, and on/off. always active, i.e., there is always some region of the screen 

The invention is implemented as one or more interrelated that is highlighted. 

"applets" which, when taken together, form the navigator of An«« u. r^cn u - ™ 1 

. • r™ 1 • J r I Alternatively, the OSD graphics may produce an opaque 

the present mvention. Jne applets are transmitted, tor the , . ■ j » . / n . .\ 

f , , ,u « • 1 • *L f J * c overlay that is made transparent (or partially transparent) 

most part, to the set top termmal via the forward information ^nt- t. • -- . i t 

channel. Certain information used by particular applets is region containing the overlay, or some other 

transmitted to the set top terminal via a data stream propa- ^^6^°"' ^ ^l^^*^^' ^ ^^^^^ underlying video that lies 

gated through the forward command channel. As such, the ^^^^^^V ''^vealed. Such a mask and reveal 

data stream carrying the applet is demodulated, the applet process enables the video to contain regions of imagery that 

extracted and the applet's information decoded prior to are revealed upon selection, where these regions provide the 

execution that displays a menu on the display device. The ^ser with recognizable and enjoyable information generally 

detailed process by which an applet is downloaded and used relating to the selection that was made or generally provid- 

to produce a menu is disclosed with respect to FIGS. 6 and i»^S an enjoyable transition to the next screen. Furthermore, 

7 below. the mask and reveal process can be used to periodically 

HGS. 3 and 10 depict illustrative menu imagery (a '"^^^^^ '"^^^^^y ^^^^out the subscriber 

"compass" menu screen 300) used to select movies available selecting any regions. This function may be used to merely 

from the information distribution system. All the provide a graphical enhancement to the display, i.e., empha- 

information, as well as control instructions, to produce such de-emphasis of particular menu regions, 

a menu is contained in an applet downloaded from the The applet logic responds to the user commands entered 

service provider equipment. As such, the service provider through the remote control by activating different linked lists 
equipment stores the applets in server memory such that ^ (i.e., moving a starting link pointer), or by adding, removing, 

each applet can be rapidly recalled and routed to a set top or changing the mix of regions in the active list. The applet 

terminal for display. logic also tells the CPU which command sequence lermi- 

The iUustrated menu screen 300 contains backgrxDund "^^^^ the applet and which response to send to the video 
video 302 that contains the menu structure. The background session manager. The applet logic contains a table of corn- 
video also produces the text and other fixed graphics, e.g., "^^"d sequences that are identified with specific coordinates 
the compass 304. An overlay or foreground video of typi- defining the field locations on the menu, 
cally transparent on-screen display (OSD) bitmap graphics The function of the navigator is generated through the use 
306 (shown in phantom proximate each user selectable of Navigate r descriptor files. TTiese files are used as the basis 
graphic or icon) is positioned atop the background video for construction of all navigator applet screens. A navigator 
302. Typically, one region of the foreground video is high- descriptor file defines specific objects (e.g., graphical 
lighted to identify the present selectable menu region or bitmap, audio, animation and the like) to be used, their 
icon. As shall be described below, these OSD graphics are physical location on the navigator menu screen, and their 
produced and controlled by the OSD graphics processor interactions with the subscriber's remote control actions, 
within the video decoder in the set top terminal. ^ The navigator asset builder software program uses the 

The background video comprises a video layer, while the navigator descriptor files to generate the final pseudo MPEG 

overiay or foreground video comprises a graphics layer. The bitstream that is sent to the set top terminal. The asset builder 

generation of both the video layer and graphics layer is reads the objects as defined by the navigator asset builder 

controlled by a control layer. Briefly, the video layer com- combines them with the appropriate control information 
prises displayed video images produced using, e.g., infor- 45 *lso contained in the navigator descriptor files, 

mation contained in an applet. The graphics layer comprises The navigator descriptor files are written in an HTML like 

OSD overlay(s) including graphical objects that are associ- language syntax specifically designed for this application, 

ated with applets stored in either subscriber or provider Each definition type starts with an angle bracket imme- 

equipment. The OSD overlay(s) are displayed over the video diately preceding the definition name. The definition type 
layer. The control layer comprises a command processing jq ends with an angle bracket, a forward slash "</" and then the 

and logical operations layer. The control layer retrieves the definition name. Definitions can be nested. The navigator 

applets associated with graphic layer objects selected by a description file for building an applet having bitmap objects 

user, executes the applets, and provides video information to includes the following type definitions: 

the video layer and object information to the graphics layer. REGION: Lists all of the bitmaps that reside within an 

The applet may also carry audio information that would 55 individual region on the screen, their specific locations 

"play" when a particular event occurred or specific menu within the region, and palette specific information for 

object selected. Additionally, an animation object could be each bitmap. 

carried in the applet to allow certain objects to become PALETTE: Defines a palette of one or more colors, 

animated when selected. BUTTON: Defines a control that appears as one or more 

Generally, when a user selects a particular icon, the eo previously defined bitmaps on the subscriber's televi- 

graphic object in the overlay plane is altered to sion and can cause actions to take place (primarily 

dc-cmphasizc or emphasize the icon or the video underlying messages sent upstream) when the subscriber presses 

the graphic object. In other words, the object is altered from the SELECT button on the remote control while the 

one state to another state to facilitate the emphasis/de- button is highlighted. 

emphasis of a particular region of the menu. 55 UST: Defines a control that consists of one or more 

In one embodiment of the invention, when a user selects bitmaps (usually a rectangular region of constant color) 

a highlighted icon, the OSD graphic proximate that icon is that is overwritten with TEXT sent from the upstream 
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process and raslerized onto the region. Generally the 
text remains visible and the background colors change 
per subscriber selection. 
STATIC: Defines a control that consists of one bitmap 
(usually a rectangular region of constant color) into 
which upstream text is rastorize and made visible no 
matter what the subscriber selects with the remote 
control. 

EDIT: Defines a control that consists of one bitmap 
(usually a rectangular region of constant color) into 
which user entered text (as in numbers from the remote 
control are rasterized. The text generally remains vis- 
ible for that entire applet. The background color 
changes as the subscriber selects or unselects the edit 
region. Edit controls also can exhibit the behavior that 
require a predefined number of characters to be entered 
by the subscriber through the remote control before any 
other buttons or controls can be actuated. 
ACTION: Messages that are formatted and sent upstream 
via the back channel when the subscriber presses the 
SELECT button while the corresponding ACTION 
control is highlighted. 
For example, a Navigator Descriptor File for a List Screen 
(LAZ) such as that which appears in FIG. 19 and whose 
operation is discussed with respect to FIG. 7 is structured as 
follows: 



<SCREEN name-LAZ> 

############ Define Regions i 
<REGION MIX-3> 

<BMP NAME-UpLevetlnfo FILE-/ms/bmp/ 
up_mme-2 X-88 Y-398 BG»0> 
</REGION> 

<BMP tSTAME-UpInfo RLE-/ms/bmpAutup-2 



X=8S 



Y-398 BCi=0> 
</REGION> 
<REGION MIX -3> 

<BMP NAMEoChop FILE=/dv/chopstr X=5SS 

BG-14> 

<BMP NAME-Choplnfo FILE=/ms/bmp/chop_m-2 

X-88 Y-398 BG-0> 
-^/REG[ON> 
</REG[ON MIX-2> 

<BMP NAME-Up FILE-/ms^mp/lisri X-287 

Y-a66 BO=0> 

<BMP NAME-line] FILE-dv/line X-163 Y-205 
BG-1> 

<BMP NAME-Hne2 FILE=/dv/lme X=163 Y-236 
BG-1> 

<BMP NAMEoline3 FILE=/dvAine X»163 Yo267 

BGml> 

</REGION> 
</REGrON Mrx-2> 

<BMP NAME-Iine4 FILE-/dv/lme X-163 Y-298 

BG=1> 
</REGIOISr> 
REGION MIX-2> 

<BMP NAME-line5 FlLE=/dv/line X-163 Y-329 

BG-1> 

<BMP NAME-lincfi RLEWdv/linc X-163 Y-360 
BG-1> 

<BMP NAME-ChopTop F[LE-/dv/chopsUp X-555 

Y-355 BG=14> 
</REGION> 
<RE0ION> 

<BMP NAME-AEInfor FILE-/ms/bmp/list_a'l 

X-88 Y-392 BG-0> 
</REGION> 
<REGION> 

<BMP NAME-FJInfo FILE-/ms/binp/list_J^l 
x-88 Y-392 BG=0> 
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-continued 



<yREG[ON> 
<REGION> 

<BMP NAME-KOInfo FILE-/ins/bmp/list_lri 

X-88 Y-392 BO-0> 
</REG[ON> 
<REGION> 

<BMP NAME-PTInfo FIl£»/ms/bmp/list_p-l 

X-88 Y-392 BG-0> 
</REGION> 
<REGION> 

<BMP NAME-UZInfo ni^-/ms/bmp/ILst_u-2 

X-88 Y-392 BG=0> 
</REG[ON> 
<REGION> 

<BMP NAME-Down FILE=/ms/bmp/list_d'12 
X-286 Y-388 BG-0> 

<BMP NAME-Downlnfo FILE=/ins/bmp/Iist_d-2 

X-88 Y-392 BG-0> 
</REGION> 
^/REGION MIX-6> 

<BMP NAME-SAUSAGE FILE-Zdv/sausage 

BG=14X-178Y-53> 

<BMP NAME-AE FILE-/dv/ae BG-14 X-178 
Y-53> 

<BMP NAME-FJ FILE=/dv/Q BG-14 X-178 
Y-53> 

<BMP NAME-KO BLE-Zdv/ko BG-14 X-178 
Y-53> 

cBMP NAME-PT FII^-/dv/pt BG-14 X-178 
Y-53> 

<BMP NAME-UZ FILE-/dv/uz BG-14 X-178 

Y-53> 
<;mEGtON> 
</REGrON MIX-3> 

<BMP NAME-Help nLE=/ms/bmp helpsri 

X-555 Y-8 BG-2> 
</REGION> 
<REGION> 

<BMP NAME-Hclplnfo FILE-/ins/binp/hclp__9^1 

X-88 Y-392 BG=0> 
</REG[ON> 
<REGION> 

<BMP NAME-Listlnfo FILE=/ms/bmp/lisl_ri 

X-88 Y-398 BG-0> 
<;/REG[ON> 
<REGION> 

<BMP NAME-UpLcvcI FILE-/ms/bmp/up_minc"'l 

X-274 Y-24 BG-0> 
U U HHUHM^HMH Define Special Palettes MUUiiUiiHUUUMU 
<PALETI1E NAME=oeF> 

<RGB 0 150 150 TRANSPARENT> 

<RGB 0 0 0> 
</PALETTE> 

<PALEITE NAME-active> 

<RGB 0 255 179> 

<RGB 0 0 0> 
</PALETrE> 

</PALETTE NAME-BON> 

<RGB 255 255 255 TRANSPARENT> 
^ALETTE> 

<PALETTE name«HighLite> 

<RGB 0 255 179> 

<RGB 0 0 a> 
<;/PALETTE> 

<USTBOX NAME-listbox ON-activc OFF-off 
SEl^LISTSEL FONT-0> 

<GOT0 N-Up S-Down> 

<GOTO E-Chcjp> 

<TAB TYPE-CENTER STOP-188> 

<TAB TYPE-LEFT STOP-188> 

<ENTRY ASC-Imel> 

<ENTRY ASC-Unc2> 

<ENTRY ASC-lme3> 

<ENTRY ASC-Hne4> 

<ENTRY ASC-1liic5> 

<ENTRY ASC-liiie6> 

<FOCUS ASOListlnfo ON-Lisanfo> 

<ACnON MSG-SELECT> 
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-continued 



-continued 



<FADE> 

<SENDSTRINGS LISTSEU 
</ACTION> 
</LISTBOX> 

<BLriTON NAME-DOWN> 

cFOCUS ASODown ON=Down> 

<FOCUS ASC-Downlnfo ON=Down[nfo> 

<GOT0 N-listbox E-Chop> 

<ACnON MSG»SELECn> 

<PGDOWN LISr-)uitbox> 

</ACnON> 
</BUTTON> 
<BinTON NAME-Up> 

<FDCUS ASOUp ON-Up> 

<FOCUS ASOUptnfo ON-Uplnfo> 

<GOT0 S-listbox N-KO> 

<ACnON MSG=SELECr> 
<PGUP LlST-listbox> 

</AcnoN> 

</BUTTON> 

<BUTTON NAME-UpUvei> 

<FOCUS ASOUp Uvcl ON»UpLevel> 
<FOCUS ASC-UpUvclInfo ON-UpLevel Info 
<GOTO S=KO E=Hclp> 
<ACnON MSG=SELECT> 
<FADE> 

<nrRANsrnoN DrR-u> 

</ACTION> 

^BUTTON> 

</BUTTON hrAME-AE> 

<POCUS ASC-SAUSAGE 0N-BON> 
cPOCUS ASOAE ON-HighLito 
<FOCUS ASC-ABInfo ON-AEInfo 
<GOK) S-Up E-FJ N-UpLevel> 
<ACnON MSG»SELECT> 
<SENDSTRINGS AE> 
</ACnON> 

</BLnTON> 

<BLnTON NAME-FJ> 

<POCUS ASC-SAUSAGE 0N"BON> 
<FOCUS ASC-FJ ON-HighUt£> 
<FOCUS ASOFJInfo ON-FJInfo> 
<GOTO S-Up E-KO W-AE N-UpLevet> 
<ACnON MSG"SELECr> 
<SENDSTRINGS FJ> 

</Acnois> 

</BUTrON> 

<BUTTON NAME-KO> 

<FOCUS ASC-SAUSAGE 0N-BON> 
<POCUS ASC-KO ON=HighLitc> 
<RDCUS ASC-KOInfo ON-KOInfo> 
<GOTO S-Up E-PT W-FJ N-UpUvcl> 
<ACnON MSG=SELECr> 

<SENDSTRINGS K0> 
<;/ACTION> 

</BUTTON> 

<BUTTON NAME-PT> 

cFOCUS ASC-SAUSAGE 0N"BON> 
cFOCUS ASC-PT ON=HighUte> 
<POCUS ASC-PTInfo ON-PTInfo 
<GOTO S»Up E»UZ W-KO N-UpLevel> 
<ACnON MSG-SELECr> 
<SENDSTRINGS FT> 
</ACnoN> 

</BUTTON> 

<BUTroN NAME-UZ> 

<FOCUS ASC-SAUSAGE 0N-BON> 
<POCUS ASC-UZ ON=HighLitc> 
cFtDCUS ASC-UZInfo OIV-UZInfo> 
<GOTX) S-Up W-PT E-Help N-UpUvel> 
<ACnON MSG-SELECr> 

<SENDSTRINGS UZ> 
<;/ACnON> 

</BUTTON> 

<BUTTON NAME-Help> 

<FOCUS ASC-Hdp ON-Help> 
<F10CUS ASC-HclpInfo ON»Help[nfo> 
<GOK) W-UZ> 
<GOTO S=Chop> 
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<ACnON MSG-SELECT> 
<FADE> 

<TRANSrnON DST-HLS DIR-D> 
</ACnON> 
</BUrTON> 

<BUTrON NAME=Chop> 

<FOCUS Chop ASC=Chop ON=Chop> 
<FOCUS Choplnfo ASC-ChopInfo ON-ChopInfo> 
<FOCUS ChopTbp ASCoQiopTbp OiN=Chop7^)p> 
<GOTO WoDown> 
<GOTO N-Hclp> 
<ACnON MSG=SELECr> 
<FADE> 

<TRANSrnON DST-MME Dm-J> 
</ACnON> 
-«;mUTTON> 
<;^SCREEN> 



As shown in FIG. 8, an address (region ID) identifying the 
selected region is transmitted to the video session manager. 
The video session manager concatenates the region address 
with an address of the applet within which the region 
selection was made. The concatenated address is used to 
identify an entry (an applet ID) in an applet table. This applet 
ID indicates the applet that is to be sent to fulfill the 
^ subscriber's request. The AID may also identify a movie or 
other multimedia information that is to be transmitted. The 
specific applet routine identified by the applet ID is recalled 
from memory and forwarded to the set top terminal for 
execution. The set top terminal then performs a function 
30 identified by the applet, e.g., decode the signals with assets 
(applet decoding), decode signals without assets (decode 
applet without any controls except return), decode movie 
from beginning, or decode movie from middle. As such, the 
set top terminal does not perform any high level functions, 
35 the terminal, in most instances, merely functions as a video 
decoder and command interpreter. 

Returning to FIGS. 3 and 10, each menu is linked to other 
menus as a linked list such that selection of a particular icon 
results in another applet being downloaded and another 
40 menu being generated. In addition to textual icons, the menu 
300 contains a "compass" 304. This compass forms a 
"spatial mnemonic" through which a subscriber navigates 
through the various menu screens. For example, the east and 
west arrows (310 and 312) link to menus that are concep- 
45 tually lateral to the present menu. Such menus that are lateral 
to, for example, the movie explorer menu 300 are new movie 
promotional clips and a special interest list menu. The north 
arrow 314 links to a previous menu. The south arrow is 
generally non-functional in the particular menu shown. 
50 Other icons on the menu 300 include a help icon 318 and a 
current highlighted region description area 320. As such, 
area 320 provides a short description of the presently 
highlighted region, e.g., the explanation of "Movies A-Z" is 
shown. Selecting region 324 executes an applet that pre- 
ss duces a "list menu**, as described with respect to FIGS. 4 and 
19 below. Other icons link to short multimedia "cUps". For 
example, the "Coming Soon" icon 322 links to a series of 
promotional clips or graphics that advertise movies that will 
soon be available. The "On Set" icon 316, when selected, 
60 leads back to the initial menu into the navigator or some 
other high level point in the navigator tree. The "On Set" 
icon appears on every menu to provide an direct link to a 
higher level of the navigator from any menu. 

For example, selecting the "Movies A-Z" textual icon 
65 324 links to an alphabetical menu (see menu 400 of FIG. 4 
and 19) that presents an alphabetical list 402 of all the 
available movies. The arcuate menu region 404 contains a 
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plurality of alphabetic ranged segments 406„ (where n is an 
integer value) that, when selected, presents a menu list 
containing the movie titles in the selected alphabetic range. 
The subscriber can then scroll through the alphabetical list 
402 using the up arrow icon 402 to move to a previous page 
of movies and the down arrow 408 to move to a following 
page. Manipulating the joystick will sequentially highlight 
the movie titles until a desired title is highlighted. Selecting 
a name of a movie causes that movie to be sent to the set top 
terminal for presentation. The left and right arrows 410 and 
412 move to similar lists in parallel menus, e.g., moving 
from an alphabetical list of comedies may move to an 
alphabetical list of dramas and so on. When an arrow (or any 
icon) is highlighted, a move identifier area 320 presents a 
short description of the menu that will be presented if that 
icon is selected. 

Prior to completing a transaction for purchase of a movie 
or other service, other applets are downloaded to the set top 
terminal which form menus stating the price of the selection, 
confirming the selection, showing a preview prior to 
purchase, and the like. 

An illustrative set of particular menus used by the system 
are shown in FIGS. 9-19. These menus include: a help menu 
(FIG. 9) containing a list of help topics; a compass menu 
(FIG, 10) as discussed above; a movie information screen 
(MIS) (FIG. 11) containing a movie abstract as well as a 
preview button, buy button, "on set" button and help button; 
a movie preview screen (FIG. 12) containing a region for a 
video preview to be played, arrow buttons to next/previous 
preview, buy button, information (MIS) button and on set 
button; guarantee screen (FIG. 13); set up menu (FIG. 14) 
containing fields for entering a rating limit, a spending limit 
and a PIN as well as a save button and an on set button; a 
list menu (FIG, 15) illustrating set up information; an 
account summary screen (FIG. 16); an session summary 
menu (FIG. 17) containing the active programs associated 
with present PIN; a TV set up menu (FIG. 18); an alpha- 
betical listing menu (FIG. 19) as previously described. At 
the bottom of each of the screens depicted in FIGS. 13-18 
is printed an example of the audio voice over (VO) that is 
reproduced as each screen is displayed. 

FIG. 5 depicts a schematic diagram of the contents of the 
portion of an applet 500 that is transmitted via the informa- 
tion channel to implement each of the menus. Separately, the 
descriptor file is transmitted via the command channel (or 
alternatively the information channel) such that the func- 
tions of the applet can be implemented. A descriptor file for 
each menu may be transmitted and stored (or prestored) in 
the set top terminal. Specifically, the applet 500 contains a 
leader 502, OSD overlay graphics 504, navigator control 
instructions 506, transition signal 508, and compressed (e.g., 
MPEG) background video 510. As such, upon selection of 
an icon in a given menu, an applet for the linked menu is 
transmitted from server to the set top terminal. That applet 
carries the background video and the OSD overlays as well 
as all instructions necessary to implement the functions of 
the menu. The video session manager maintains the linked 
Ust (menu tree) of applet interrelations such that when the set 
top terminal sends a command via the back channel, the 
video session manager interprets the command and causes 
the server to send the appropriate applet. The applet begins 
with the leader 502 which is followed by the OSD overlays 
502 which are decoded by the OSD decoder while the 
remainder of the applet is being processed. The navigation 
control instructions 504 facilitate overlay activation and 
transition control. The transition signal is generally a packet 
that identifies the end of the navigator information and the 
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beginning of the new MPEG video. Lastly, the new MPEG 
video signal is sent and presented in combination with the 
OSD graphics. At some point in the menu structure, the 
subscriber selects a movie title and the video session man- 

5 ager causes the server to send the selected movie. 

FIG. 6 depicts the appropriate alignment of FIGS. 6Aand 
6B. These figures, taken together, depict an applet transmis- 
sion and execution routine 600. The diagram depicts the 
portion of the routine handled by the CPU on the left and the 

10 portion of the routine handled by the OSD decoder on the 
right. The CPU primarily handles control layer functions, 
while the OSD decoder primarily handles graphics layer 
functions. The routine 600 begins with step 602 and pro- 
ceeds to step 604. The CPU detects, at step 604, the type of 

15 transmission being received. Specifically, the CPU detects 
whether the transmission is a movie or a navigator applet. 
An applet is identified by the video packet sequence con- 
taining a particular stream identification code, e.g., VIDEO 
ID 7. If the transmission is a movie, the video decoder 

20 begins, at step 606, decoding the movie. The movie decod- 
ing process is controlled by the CPU via step 656. At step 
656, the CPU processes any movie presentation control 
commands generated by the remote control. As such, the 
CPU sends, at step 658, the presentation control command 

25 to the video session manager to facilitate changing the 
presentation. The routine ends at step 660. 

If, at step 604, an applet is detected, the routine awaits, at 
step 608, for the applet leader. At step 610 and 612, the set 
top terminal CPU initializes the decoder and sets certain 

30 buffer pointers. In particular, the applet contains a video 
stream having VIDEO ID 7 carrying the OSD graphics, an 
audio stream having AUDIO ID 7 carrying the applet control 
instructions, and a video stream carrying the background 
video. To process these applet components, the CPU must 

35 store the OSD graphics and the instructions in special 
memory locations to avoid interference with the normal 
operation of the video decoder. As such, at steps 610 and 
612, the CPU initializes the decoder's VIDEOID stream ID 
to 7 and sets the video stream elect (VSS) bit. The OSD data 

40 is delimited by a user packet hat indicates that the OSD data 
download is complete. Further, the CPU sets a video input 
buffer pointer to an OSD region of the decoder DRAM, As 
such, all video packets having an ID of 7 are routed to the 
OSD region of the memory. Similarly, the set top terminal 

45 CPU initializes the decoder AUDI OID stream ID to 7 and 
sets the audio stream select enable (ASE) bit. Also, the audio 
input buffer pointer is set to a temporary memory location of 
the decoder DRAM. This storage location is temporary 
because the instructions carried in the AUDIO ID 7 packets 

50 are ultimately copied to the CPU DRAM for execution. 
At step 616, the routine queries whether an excessive 
amount of time has elapsed between detection of an applet 
and reception of the applet. If the query is affirmatively 
answered, the set top terminal sends, at step 618, a negative 

55 acknowledgment (NAQ) signal through the back channel to 
the video session manager. The routine ends at step 620. 
Upon receiving the NAQ signal, the video session manager 
will resend the applet. 

If the query at step 616 is negatively answered, the routine 

60 pnaceeds to step 622. At step 618, the set top terminal begins 
receiving the applet, i.e., the CPU detects the user data 
packet. At step 624, the routine queries whether an excessive 
amount of time has elapsed between detection of a user data 
packet and reception of the data. If the query is afiErmatively 

65 answered, the set top terminal sends, at step 626, a negative 
acknowledgment (NAQ) signal through the back channel to 
the video session manager. The routine ends at step 628. 
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Upon receiving the NAQ signal, the video session manager 
will resend the applet. 

At step 630, the control instructions within packets car- 
rying AUDIOID 7 are extracted from the packets and stored 
in the CPU DRAM. At step 632, forward error correction is 
performed on the extracted bits. Additionally, at step 634, a 
check sum is created to ensure that the extracted control 
instructions are correct. At step 636, the CPU queries 
whether the check sum was correct. If the check sum is 
correct, the routine proceeds to step 642. However, if the 
query is negatively answered, the routine sends a NAQ to 
the video session manager and ends at step 640 to await 
retransmission of the applet. 

At step 642, the OSD data within packets having a 
VIDEOID 7 are extracted from the packets and stored in the 
OSD region of the decoder DRAM. The payload of these 
packets is one or more bitmap images to be used by the 
applet. The OSD images are loaded directly into the start of 
the OSD data space. Subsequent packets (for VIDEOID 7) 
contain consecutive portions of the OSD image(s). An OSD 
image compiler leaves space at the beginning of each packet 
for actual MPEG synchronization codes. To indicate the end 
of the OSD transmission, a "user data" packet of up to 96 
bytes in length is inserted into the video stream between the 
OSD packet stream and the background video stream. 

At step 644, the CPU resets the video decoder to enable 
it to receive the background video transmission. At step 646, 
the video decoder begins to decode the background video 
and display that navigator imagery to the subscriber. The 
OSD overlays are also processed by the decoder and dis- 
played in accordance with the descriptor file for the menu 
being displayed. 

At step 648, the routine processes navigator commands 
from the remote control. These commands include all those 
associated with an applet with assets as well as an applet 
without assets. Note that an applet without assets has a 
single return button displayed for selection. Thus, the joy- 
stick is disabled, but the select function operates in the same 
manner as an applet with assets. At step 648, the CPU 
processes the three types of navigator commands: local set 
top terminal commands such as on/off, volume, channel 
selection; joystick directional vectors; and region selection. 
The vectors are processed to determine which region should 
next be highlighted. When a selection is made, the CPU 
sends, at step 650, a command to the video session manager 
to facihtate the transmission of a movie or applet. 

At step 652, to facilitate a transition, the routine freezes 
the background video and prepares the set top terminal for 
the next applet or video transmission. In addition, the CPU 
executes a latency masking process as disclosed in com- 
monly assigned U.S. patent application Sen No. 08/738,361 
filed Oct. 25, 1996. The applet ends at step 654. 

Although many OSD graphics are sent within the 
VIDEOID 7 stream through the forward information 
channel, some OSD graphics are transmitted to the set top 
terminal through the command channel. Specifically, 
so-called "list screen" data is sent through the command 
channel. This data contains a textual list of characters to be 
used in a menu and is transmitted in ASCII form at the 
beginning of an applet transmission. The CPU converts the 
ASCII character list into OSD bitmap images and stores 
those images for subsequent use. 

FIG. 7 depicts a flow diagram of a list information 
processing routine 700 for generating a list menu such as 
those depicted in FIGS. 4, 9, 15 and 19. The routine is 
executed by the CPU upon requesting a list menu. The 
routine begins at step 702 and proceeds to step 704. At step 



38335 Bl 

16 

704, the CPU receives a list menu from the service provider. 
The menu applet contains an instruction for the CPU to 
display page 0 of list text that forms the menu. The list text 
is an ASCII page of text. The page 0 request is processed at 

5 step 706. At step 708, the routine queries whether page 0 is 
available in the CPU cache. If the query is negatively 
answered, the CPU requests the page 0 text from the service 
provider and awaits its arrival. If page 0 is available in the 
cache, the CPU retrieves and tjscs the cached page to 

JO generate the text menu (at step 711). The CPU converts the 
ASCII text into one or more OSD bitmap images using an 
EEPROM based font and kerning table. The CPU stores the 
OSD bitmap in the CPU DRAM. As the OSD lists are 
displayed, the CPU moves the necessary OSD graphic 
images to the video decoder OSD memory. The list menu is 

1^ in the form of that shown in FIG. 4. 

Such display is performed on a paginated basis. At step 
712, the CPU monitors the remote control for a new 
selection, e.g., up arrow, down arrow, and select a particular 
region. If a down arrow is selected, the routine proceeds to 

20 step 714. At step 714, the routine queries whether the display 
is presently showing the last page of the list menu. If the 
query is affirmatively answered, the routine returns to step 
712. If the query at step 714 is negatively answered, the 
routine proceeds to step 716 to determine whether the next 

25 subsequent page is cached. If the page is not cached, the 
CPU requests, at step 718, the next page from the service 
provider. The new page is used to form and display a list 
menu at step 721. Similarly, if an up arrow is selected, the 
routine checks if the previous page is in cache. If the page 
is in cache, the CPU uses the cached page. However, if the 
page is not available, the CPU requests the service provider 
to send the page. 

If, at step 712, the routine detects that a region other than 
an up or down arrow is selected, the routine proceeds to step 
722. At step 724, the routine processes the region selection 

3^ in the same manner as described above for processing and 
displaying a new menu that is identified by the region 
selected. The routine ends at step 726. 

The method and apparatus of the present invention pro- 
vide an interactive menu structure (navigator) for an infor- 

40 mation distribution system such as a video-on-demand sys- 
tem. The navigator provides an enjoyable, interactive 
experience with full motion background video and active 
graphics that indicate when a selection is made by altering 
their appearance. All this functionality is brought to the set 

45 top terminal within an applet for each displayed menu. 
Consequently, the set top terminal does not require an 
expensive processor nor a large amount of memory. As such, 
the invention allows the set top terminal in an information 
distribution system to remain relatively inexpensive. 

50 Although various embodiments which incorporate the 
teachings of the present invention have been shown and 
described in detail herein, those skilled in the art can readily 
devise many other varied embodiments that still incorporate 
these teachings. 

55 What is claimed is: 

1. An on-screen program guide for use in subscriber 
equipment in an interactive information distribution system, 
said on-screen program guide comprising: 

a graphics layer, for displaying one or more graphical 

60 objects, said graphical objects being associated with 
respective applets stored in provider equipment, said 
applets, when executed by said subscriber equipment, 
display menu information and associated image infor- 
mation; 

65 a video layer, for displaying still or moving images, 
including still or moving images generated using said 
applet image information; and 
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a control layer, coupled to said graphics layer and said 
video layer, for generating an applet request in response 
to a selection of a graphical object; wherein, 

each of a plurality of said applets provides a respective 
portion of on-screen program guide information. 

2. The on-screen programming guide of claim 1, wherein 
additional graphical objects are generated using said applet 
menu information included within said executed applet. 

3. The on-screen programming guide of claim 2, wherein 
said additional graphical objects are associated with respec- 
tive applets stored in said provider equipment or said 
subscriber equipment. 

4. The on-screen programming guide of claim 3, wherein 
said applets are linked together using said graphical objects 

to form an interactive menu structure for selecting informa- ^5 
tion offerings available from said provider equipment. 

5. The on-screen programming guide of claim 1, wherein: 
said graphics layer comprises a plurality of regions, each 

region having a respective graphic object; and 
said graphic objects are selected by selecting a region 
associated with a desired graphic object. 

6. The on-screen programming guide of claim 5, wherein 
said graphic object has a first state until a selection is made, 
then said graphic object has a second state to emphasize or 
de-emphasize images within said video layer. 

7. The on-screen programming guide of claim 6, wherein 
said first state and said second state of said graphic object 
have different opacity. 

8. The on-screen programming guide of claim 1, wherein: 
one of said graphics layer and said video layer comprises 

a spatial mnemonic for imparting menu flow informa- 
tion indicative of a lateral menu structure and a previ- 
ous menu structure, said menu flow information logi- 
cally related to a preceding sequence of executed 
applets. 

9. The on-screen programming guide of claim 1, wherein 
said control layer comprises: 

an input device, coupled to a controller, for selecting an 
object displayed in said graphics layer, thereby request- 
ing said applet associated with said selected object; 

a transmitter, coupled to said controller, for transmitting 
to said information provider, via a back channel, a 
request for said selected applet; 

a receiver, coupled to said controller, for receiving from 
said information provider, via an information channel, 
an information stream including said requested applet; 
and 

a video signal generator, coupled to said controller, for 
generating display information for said graphics layer 
and said video layer. 

10. Subscriber apparatus for use in interactive information 
distribution system, said interactive information distribution 
system comprising an information stream for receiving 
information from information provider equipment, and a 
back channel for transmitting information requests to said 
information provider equipment, said subscriber apparatus 
comprising: 

a receiver, coupled to a controller, for receiving said 

information stream; 
a transmitter, coupled to said controller, for transmitting 

information requests to said information provider 

equipment; and 
a video signal generator, coupled to said controller, for 

generating a video signal derived from information 

included in said information stream; 
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an input device for selecting one of a plurality of graphical 
objects included in said video signal, said graphical 
objects being associated with respective applets stored 
in information provider equipment, said applets com- 
prising menu information and associated image infor- 
mation; and 

said controller, in response to said input device, causing 
an applet request to be transmitted to said information 
provider equipment, and in response to a reception of 
an information stream including said requested applet, 
executing said applet to produce graphical object infor- 
mation and video information for said video signal 
generator; wherein, 

each of a pluraUty of said applets provides a respective 
portion of on-screen program guide information. 

11. In an interactive information distribution system hav- 
ing service provider equipment coupled, through a commu- 
nications network, to subscriber equipment containing at 
least a television, apparatus for providing navigation menus 
comprising: 

means for transmitting, through said communications 
network, a menu applet as a portion of an information 
stream; 

means, within said subscriber equipment and coupled to 
said communications network, for receiving said menu 
applet; and 

processing means, coupled to said receiving means, for 
executing said menu applet to display an interactive 
menu within the subscriber equipment; wherein, 

each of a plurality of said menu applets provides a 
respective portion of on-screen program guide infor- 
mation. 

12. The apparatus of claim 11 wherein said menu applet 
comprises: 

a graphics portion; 

an instruction portion; and 

a background video portion. 

13. The apparatus of claim 12 wherein said processing 
means produces on-screen display graphics for said menu 
from said graphics portion, produces applet instructions for 
controlling said menu operation from said instruction por- 
tion; and produces background video for said menu from 
said background portion. 

14. The apparatus of claim 11 wherein said receiving 
means further comprises a demodulator for demodulating 
said information stream containing said applet. 

15. The apparatus of claim 11 wherein said processing 
means comprises: 

a video decoder; and 
a central processing unit. 

16. A subscriber-side method for retrieving information in 
an interactive information distribution system comprising, 
said method comprising the steps of: 

(a) selecting, using an input device, one of a plurality of 
displayed graphical objects; 

(b) transmitting to an information provider, via a back 
channel of a communications network, a request for an 
applet associated with said selected graphical object; 

(c) receiving from said information provider, via an 
information channel of said communications network, 
said requested applet; 

(d) executing said received applet to produce a navigation 
menu comprising graphical objects associated with 
other applets, said navigation menu superimposed over 



11/20/2003, EAST Version: 1.4.1 



us 6,208335 Bl 



19 



20 



a video image, said video image produced using infor- 
mation included in said executed applet; and 

(e) repeating steps (a) through (d) until a desired result is 
achieved; wherein, 

each of a plurality of said menu applets provides a 
respective portion of on-screen program guide infor- 
mation. 

17. A method for generating an interactive menu com- 
prising the steps of: 

receiving a transmission of a menu applet containing 

instructions, graphics and background video; 
extracting said instructions from said applet; 
storing said instructions; 
extracting said graphics from said applet; 
storing said graphics; 

decoding said background video using said decoder; and 
displaying a menu having said background video with 
said graphics overlaid thereupon and operating said 
menu in accordance with said instructions; wherein, 
each of a plurality of said applets provides a respective 
portion of on-screen program guide information. 

18. The method of claim 17 wherein said displaying step 
further comprises the steps of: 

overlaying a certain portion of said background video 

with said graphics; 
changing a state of the graphics from a first state to a 

second state to emphasize or de-emphasize said certain 

portion of said background video. 
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19. The method of claim 18 wherein said first state has a 
different opacity than said second state of said graphics. 

20. The method of claim 17 wherein said displaying step 
further comprises the steps of: 

covering a certain portion of said background video with 
a transparent graphic within said graphics; and 

changing a state of the graphics from opaque to transpar- 
ent to highlight said certain portion of said background 
video. 

21. An applet for defining menus within a menu structure 
of an interactive information distribution system compris- 
ing: 

a descriptor file comprising a region descriptor that 
defines objects that reside in a particular region of a 
menu, a function descriptor for defining operations that 
occur when a particular object is selected, and a mes- 
sage descriptor for defining the particular message that 
is sent through the interactive information distribution 
system when a particular object is selected; wherein, 

each of a plurality of said applets provides a respective 
portion of said menu structure. 

22. The applet of claim 21 wherein said objects comprise 
one or more of the following: graphical bitmaps, audio 
objects, or animation objects. 

23. The applet of claim 22 wherein said function descrip- 
tor comprises a plurality of descriptors for defining a color 
and transparency level of the color for a particular graphical 
bitmap. 
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